package com.example.demo.arithmetic.datastructure.tree;

import java.util.Arrays;

/**
 * B-树
 */
public class BTree {


    static class Node {
        // 关键字
        int[] keys;
        // 孩子
        Node[] children;
        // 有效关键组数目
        int keyNumber;
        // 是否叶子节点
        boolean leaf = true;
        // 最小度数
        int t;

        public Node(int t) {
            this.t = t;
            this.children = new Node[2 * t];
            this.keys = new int[2 * t + 1];
        }

        @Override
        public String toString() {
            return Arrays.toString(Arrays.copyOfRange(keys, 0, keyNumber));
        }
    }
}
